On the inherent competition between valid and spurious inductive inferences in Boolean data
نویسنده
چکیده
Inductive inference is the process of extracting general rules from specific observations. This problem also arises in the analysis of biological networks, such as genetic regulatory networks, where the interactions are complex and the observations are incomplete. A typical task in these problems is to extract general interaction rules as combinations of Boolean covariates, that explain a measured response variable. The inductive inference process can be considered as an incompletely specified Boolean function synthesis problem. This incompleteness of the problem will also generate spurious inferences, which are a serious threat to valid inductive inference rules. Using random Boolean data as a null model, here we attempt to measure the competition between valid and spurious inductive inference rules from a given data set. We formulate two greedy search algorithms, which synthesize a given Boolean response variable in a sparse disjunct normal form, and respectively a sparse generalized algebraic normal form of the variables from the observation data, and we evaluate numerically their performance.
منابع مشابه
Examining the Moderating Effect of Industry Competition on Relationship between Privatization, Financial Performance and Using of Management Accounting Tools in TSE
In many countries, particularly developing countries, economic reforms, especially privatization, are considered as a strategic approach. The growth of the government decreases the competition in the market, and so, some fields should be privatized in order to create the competition. By moving towards privatization and the changes in competition methods and the presentation of the World Trade,...
متن کاملAn Inductive Query by Example Technique for Extended Boolean Queries Based on Simulated-Annealing Programming
One of the key problems that non-expert users have to deal with when using an Information Retrieval System is the need to deeply know its query language in order to express their information needs in the form of a valid query allowing them to retrieve relevant information. To solve this problem, Inductive Query by Example Techniques can be considered to automatically derive queries from a set o...
متن کاملOrigins of Essentialism 1 on the Functional Origins of Essentialism
This essay examines the proposal that psychological essentialism results from a history of natural selection acting on human representation and inference systems. It has been argued that the features that distinguish essentialist representational systems are especially well suited for representing natural kinds. If the evolved function of essentialism is to exploit the rich inductive potential ...
متن کامل20-month-olds Use Social-Group Membership to Make Inductive Inferences
Previous research suggests that preschool children expect members of social groups to share stable, inherent characteristics (e.g., Waxman, 2013). Here we explored the origins of these social-group based inferences by examining whether infants generalize food preferences across members of an arbitrary social group. Experiment 1 demonstrated that infants expected two individuals to share food pr...
متن کاملThe relationship between political competition, economic growth and oil revenues in Iran’s provinces
The literature of political economy emphasizes the role of political institutions in controlling the behavior of politicians and economic choices. Political institutions include the arrangements established in the ruling political structure such as elections, parliament, government, laws, etc, in which, the political competition is one of the most important descriptors of the mentioned structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1801.02068 شماره
صفحات -
تاریخ انتشار 2018